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Ql. [7 points] The truth table for NAND operation (f) is defined as 
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Use truth table to show whether the following is true or false. 

p A (q V r) = (p t (q v r )) t {p t {q V r )) 


Q2. [8 points] Let p , q , and r be the propositions defined as 

p : “I am thirsty” . 
q : “My glass is empty” . 
r : “It is three o’clock”. 

Write the following statements in symbolic form. 

(a) I am thirsty and my glass is not empty if it is three o’clock. 


(b) It is three o’clock whenever I am thirsty. 


(c) It is not the case that it is three o’clock and my glass is empty. 


(d) My glass is empty unless it is three o’clock and I am not thirsty. 
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Q3. [8 points] Let E{x) : “x is an even integer” 

P{x) : “x > 0” 

D(x , y) : u y is divisible by x" 

Assume the domain is the set of integers Z, write each of the following in formal symbolic form using 
only the above predicates and appropriate quantifiers. 


(a) Every positive and even integer is divisible by 2. 


(b) Some none-positive odd integers are not divisible by 2. 


(c) No positive integer divisible by 9 is divisible by 11. 


(d) The successor of every even integer is odd. 


Q4. [4 points] A Mobile Phone shop displays the sign “Good mobile phone is not heavy ”, and a competing 
shop displays the sign “ Mobile phone not heavy is good ’ . 

(1) [2 pts.] Let g be “Mobile phone is good” and h be “Mobile phone is heavy”. Convert the above 
two signs into symbolic form. 


(2) [2 pt.] Are the two signs equivalent? Justify your answer. 
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Q 5 . [8 points] Show that the following argument is valid. 

p A —<r 
q — >• r 
p A s — > n 
-■ w V -■ s — >■ 5 
n Aw 
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